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What is claimed is: 

1. A multiplier for multiplying a first signal and a second signal, the first signal 
representing a first binary number a = [a N -i ... ai a 0 ], the second signal representing a 
second binary number b = [b N -i . . bi b 0 ], the multiplier comprising: 

a first port for receiving the first signal; 

a second port for receiving the second signal; 

a triangle array operatively coupled to the first signal and the second signal; and 
an adder for adding elements of the triangle array to produce a third signal 
representing a product of the first signal and the second signal. 

2. The multiplier according to claim 1, wherein the triangle array includes lines k = 0 to 
N-l, such that: 

the line k = 0 of the triangle array is equal to [0 (ao * b 0 )] ; and 
the lines k = 1 to N-l of the triangle array are equal to [pi pO d k -i . . . di d 0 ], 
wherein the peak bits [pi pO] for each line k are determined by: 
[pip0]= [0 0]ifa k *b k ^l, 
[pi pO] = [1 0] if [a k * b k = 1 AND c k = 1], and 
[pi pO] = [0 1] if [a k * b k = 1 AND c k = 0], 
wherein [d k _i ... di do] for each line k are determined by: 



[d k ., 


...d,do] = 


[0 k .i ...0 0 ] if [a k b k ]= [0 0], 


[d k ., 


... d, do] = 


[a k .i ... ai a 0 ] if [a k b k ] = [0 1], 


[d k ., 


...d,do] = 


[b k ., ... b[ b 0 ] if [a k bk] = [1 0], and 


[d k ., 


... d! do] = 


[s k .i ... si s 0 ] if [a k b k ] = [1 1], 


and wherein s = 


[S N -2 • • • Si 


s 0 ] is equal to the sum sequence [(a N -2 + bN-2) • • ■ (ai+bj) 



(a 0 +bo)] and c = [c N -i • . • ci] is equal to the carry sequence associated with the sum 
sequence s. 

3. The multiplier according to claim 2, further comprising a second adder for producing 
the sum sequence s and the carry sequence c. 

4. The multiplier according to claim 2, further comprising at least one multiplexer for 
producing [d k _i ... di do] for each line k. 
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5. The multiplier according to claim 4, wherein the multiplexer is a four to one 
multiplexer having as inputs 0, the first signal, the second signal, and the sum sequence s, 
the multiplexer controlled by [a k b k ]. 

6. The multiplier according to claim 1, wherein the triangle array is represented by a 
number of digits that is substantially 30% less than the number of digits required in a 
diamond array. 

7. The multiplier according to claim 1, wherein the triangle array is represented by a 
number of digits that is substantially 50% less than the number of digits required in a 
diamond array. 

8. A processor for multiplying a first signal and a second signal, the first signal 
representing a first binary number a = [a N -i . . . ai a 0 ], the second signal representing a 
second binary number b = [b N _i . . . bi b 0 ], the processor comprising: 

input means for receiving the first signal and the second signal; 
means for forming a triangle array as a function of the first signal and the second 
signal; and 

an adder for adding elements of the triangle array to form a third signal 
representing a product of the first signal and the second signal. 

9. The processor according to claim 8, wherein the triangle array includes lines k = [0 1 
... N-l], such that: 

the line k = 0 of the triangle array is equal to [0 (ao * bo)] ; and 
the lines k = 1 to N-l of the triangle array are equal to [pi pO d k -i . . . di d 0 ], 
wherein the peak bits [pi pO] for each line k are determined by: 
[pip0]= [0 0]ifa k *b k ?H, 
[pi pO] = [1 0] if [a k * b k = 1 AND c k = 1], and 
[pi pO] = [0 1] if [a k * b k = 1 AND c k = 0], 
wherein [d k _i . . . di do] for each line k are determined by: 
[d k _, ... d, do] = [0k., ...0 0 ] if [a k b k ] = [0 0], 
[d k _i ... di do] = [a k _i ... aj a 0 ] if [a k b k ] = [0 1], 
[d k _, ... di do] = [b k _, ... b, b 0 ] if [a k b k ] = [1 0], and 
[d k _! ... di do] = [s k _i ... si s 0 ] if [a k b k ] = [1 1], 
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and wherein s = [s N -2 • Si s 0 ] equal to the sum sequence [(a N -2 + b N -2) • • . (ai+bi) 
(a 0 +bo)] and c = [c N -i . . . ci] is equal to the carry sequence associated with the sum 
sequence s. 

10. The processor according to claim 9, wherein the means for forming the triangle array 
include a second adder for producing the sum sequence s and the carry sequence c. 

11. The processor according to claim 9, wherein the means for forming the triangle array 
includes at least one multiplexer for producing [d k _i . . . di do] for each line k. 

12. The processor according to claim 11, wherein the multiplexer is a four to one 
multiplexer having as inputs 0, the first signal, the second signal, and the sum sequence s, 
the multiplexer controlled by [a k b k ] . 

13. The processor according to claim 8, wherein the triangle array is represented by a 
number of digits that is substantially 30% less than the number of digits required in a 
diamond array. 

14. The processor according to claim 8, wherein the triangle array is represented by a 
number of digits that is substantially 50% less than the number of digits required in a 
diamond array. 

15. A computer program product for use on a computer system for multiplying a first 
binary number a = [a N _i . . . ai a 0 ] and a second binary number b = [b N _i • • • bi b 0 ], the 
computer program product comprising a computer usable medium having computer 
readable program code thereon, the computer readable program code comprising: 

program code for forming a triangle array from the first binary number and the 
second binary number, the triangle array including lines k = 0 to N-l; and 
program code for adding lines k = 0 to N-l. 

16. The computer program product according to claim 15, wherein the program code for 
forming the triangle array includes: 

program code for producing line k = 0, wherein line k=0 is equal to [0 (ao * b 0 )] ; 
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program code for producing lines k = 1 to N-l of the triangle array, wherein lines 
k=l to N-l are equal to [pi pO d k -i . . . dj do], wherein the peak bits [pi pO] for each line k 
are determined by: 

[pipO]= [0 0]ifa k *b k *l, 

[pi pO] = [1 0] if [a k * b k = 1 AND c k = 1], and 

[pi pO] = [0 1] if [a k *b k = 1 AND c k = 0], 

wherein [d k _i ... di d 0 ] for each line k are determined by: 

[d k _! ... di do] = [Or.! ...0 0 ] if [a k b k ] = [0 0], 

[d k ,i ... di do] = [a k ., ... a! a 0 ] if [a k b k ] = [0 1], 

[d k _! ... di do] = [b k _! ... b! b 0 ] if [a k b k ] = [1 0], and 

[d k _i ... di do] = [s k .i ... si s 0 ] if [a k b k ] = [1 1], 
and wherein s = [sn-2 • • • Si So] is equal to the sum sequence [(aw-2 + bN-2) • • • (ai+bi) 
(ao+bo)] and c = [c N -i • . . ci] is equal to the carry sequence associated with the sum 
sequence s. 

17. A method for performing signal processing that requires multiplication of a first 
signal representing a binary number a = [a N _i . . . ai ao] and a second signal representing a 
second binary number b = [b N -i ... bi b 0 ], the method comprising: 

receiving the first signal; 
receiving the second signal; 

forming a triangle array from the signal and the second signal, the triangle array 
including lines k = 0 to N-l; and 
adding lines k = 0 to N-l. 

18. The method according to claim 17, wherein forming the triangle array includes: 

producing line k = 0 of the triangle array such that line k = 0 is equal to [0 (a 0 * 

b 0 )] ; 

producing lines k = 1 to N-l of the triangle array such that lines k = 1 to N-l are 
equal to [pi pO d k _i . . . di do], wherein the peak bits [pi p 0 ] for each line k are determined 
by: 

[pip0]= [0 0]ifa k *b k ^l, 
[pi pO] = [1 0] if [a k * b k = 1 AND c k = 1], and 
[pi pO] = [0 1] if [a k *b k = 1 AND c k = 0], 
wherein [d k _i ... di d 0 ] for each line k are determined by: 
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[d k _, ... di do] = [Ok-i ...0 0 ] if [a k b k ] = [0 0], 

[d k -i ... d! do] = [a k .i ... ai ao] if [a k b k ] = [0 1], 

[d k -i ... di do] = [b k .i ... bi b 0 ] if [a k b k ] = [1 0], and 

[d k _i ... di do] = [s k .i ... si s 0 ] if [a k b k ] = [1 1], 
and wherein s = [sn-2 - . - Si So] is equal to the sum sequence [(a N -2 + b k _2) - . . (ai+bi) 
(ao+bo)] and c = [c N .i . . . Ci c 0 ] is equal to the carry sequence associated with the sum 
sequence s. 
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